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Beschreibung 

Optimierung der Verkehrsverteilung bei Mehrwegerouting 

5 Die Erfindung betrifft ein Verfahren zur Verbesserung der 
Verkehrsverteilung in einem mit Knoten und Links gebildeten 
Koiranunikationsnetz rait Mehrwegerouting . 

Der Erfindungsgegenstamd besitzt Relevanz fiir das Gebiet der 
10 Netzwerktechnologien, insbesondere das der Internettechnolo- 
gie, und das der Vermittluixgstechnik- 

Vor allera bei paketbasierten Netzen^^ wie beispielsweise dem 
IP .(Internet Protocol) Netz^ spielt so genanntes Mehrwegerou- 
15 ting eine inimer wichtigere Rolle. Mehrwegerouting bedeutet, 

dass Verkehr zu einem Ziel uber mehrere Rout en bzw. Wege ver- 
teilt wird und so zu dem Ziel geleitet wird. Mehrwegerouting 
hat den Vorteil einer geringeren Storanfalligkeit und erlaubt 
haufig eine bessere Verkehrsverteilung. 

20 

Das derzeit wohl am weitesten verbreitete Verfahren fiir Mehr- 
wegerouting in paketbasierten Netzen ist das auf das OSPF 
(Single Shortest Path Routing) Protokoll aufsetzende ECMP 
(Equal Cost Multi Path) Verfahren- Im Rahmen dieses Verfah- 
25 rens werden zu einem Ziel mehrere im Sinne einer Metrik aqui- 
valente Pfade bestiramt und der Verkehr an einem Knoten auf 
die zu dem Ziel fiihrenden Ausgangslinks gleichmaBig verteilt. 

Die Erfindung hat zur Aufgabe, ein Verfahren zur optimierten 
30 Verkehrsverteilung in Kommunikationsnetzen mit Mehrwegerou- 
ting anzugeben. 

Die Aufgabe wird durch den Anspruch 1 gelost. 

35 Die Erfindung basiert auf der Idee, Verteilgewichte fiir die 
Verteilung von Verkehr auf mehrere Pfade zu einem Ziel einzu- 
fiihren und diese Verteilgewichte im Sinne einer optimierten 
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Verkehrsverteilung anzupassen. Ein Verteilgewicht ist dabei 
ein MaB fiir die relative Verkehrslast, welche iiber einen 
Link, dem das Verteilgewicht zugeordnet wird, transporti.ert 
wird. Es wird dabei von einem Konimunikationsnetz mit Mehrwe- 
5 gerouting ausgegangen, welches init Knoten und Links gebildet 
ist. Mehrwegerouting bedeutet dabei, dass ein Knoten des Kom- 
miinikationsnetzes eine Mehrzahl von abgehenden Links auf- 
weist, welche verschiedene Moglichkeiten fiir das Routing zu 
einem festen Ziel darstellen. Ein Ziel ist beispielsweise 

10 durch eine Adresse oder eine Menge von Adressen bestimmt, wo- 
bei bei einer Menge von Adressen das Routing innerhalb des 
Kommunikationsnetzes fur diese Adxessen gleich ist. Ein Ziel 
kann beispielsweise durch einen Randknoten oder Randrouter 
gegeben sein, zu welchem aller Verkehr oder alle Datenpakete 

15 mit bestimmten Adressen geroutet werden. Das Koramuriikations- 
netz kann prinzipiell ein Festnetz oder ein Mobilnetz sein. 

ErfindungsgemaB werden die Verteilgewichte fiir die Verteilung 
des Verkehrs auf die fiir das Routing zu dem Ziel verwendbaren 

20 Links nach MaBgabe der Last oder Verfiigbarkeit der einzelnen 
Links angepasst- Die Last bzw. Verfiigbarkeit wird durch einen 
Parameter beschrieben und je nachdem, welchen Wert dieser Pa- 
rameter fiir einen Link besitzt, wird das Verteilgewicht die- 
ses Links relativ zu den anderen Verteilgewichten erhoht oder 

25 erniedrigt. Dieser Parameter kann beispielsweise die absolute 
Verkehr slast, die auch die Linkbandbreite bezogenen relative 
Verkehrslast, etwaige bei der Linkbenutzung anfallende ver- 
kehr sabhangige Kosten, die Linkverf iigbarkeit, die Laufzeit 
von Verkehr auf dem jeweiligen Link oder die Belastbarkeit 

30 der End3cnoten des jeweiligen Links bezeichnen. 

Die Anpassung der Verteilgewichte wird so vorgenommen, dass 
Verteilgewichte von Links mit einem h5heren Parameterwert re- 
lativ zu den Verteilgewichten der anderen Links erniedrigt 
35 werden. Wenn beispielsweise der Parameter durch die Verkehrs- 
last auf dem jeweiligen Link gegeben ist, wird das Verteilge- 
wicht eines im Vergleich zu den anderen Links starker be- 
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lasteten Link erniedrigt, d.h. weniger Verkehr wird auf die- 
sen Link verteilt. Die Konsequenz ist eine Umverteilung von 
Verkehr von belasteten Links zu weniger belasteten Links - 
Als Bezugspunkt flir die Anpassung bzw. Anderung der Verteil- 
5 gewichte kann der Mittelwert des Parameters genommen werden. 
Je nachdem, ob der Parameter fiir einen Link eine positive o- 
der eine negative Abweichung vom Mittelwert besitzen, kann 
das zoigehorige Verteilgewicht erniedrigt bzwi. erhoht werden. 
Diese Erhohung bzw. Erniedrig^g von Verteilgewichten kann 
10 proportional zum Abstand des Parameters fiir den jeweiligen 
Link zum Mittelwert durchgefuhrt werden - 

Gema& einer Weiterbildung wird. die Anpassung von Verteilge- 
wichten iterativ durchgefuhrt, wobei in jedem Schritt eine 
15 Anpassung der Verteilgewichte vorgenoramen wird. Dieses itera- 
tive Vorgehen kann folgendermafien vor sich gehen: 

• Die Verteilgewichte werden mit Startwerten initialisiert 

• Eine feste Anzahl von Iterationen wird durchgefuhrt 

20 • Die sich nach der Anzahl der Iterationen ergebenden Ver- 

teilgewichte werden fiir das Routing in dem Kommunikati- 
onsnetz zu dem Ziel verwendet 

Es kann sinnvoll sein, in dem iterativen Verfahren bei der 
25 Anderung der Verteilgewichte eine von der Nummer der Iterati- 
on abhangige DampfungsgroBe zu verwenden, welche eine mit der 
Anzahl der Iterationen zunehmende Verringerung der Anderung 
von Verteilgewichten bewirkt. Durch diese DampfungsgroBe wer- 
den Situationen wie z,B, ein Oszillieren eines Verteilungsge- 
30 wichts zwischen zwei Werten verhindert. 

Eine Weiterbildung dieses iterativen Vorgehens ist dadurch 
gegeben, dass man die Belastung von folgenden Knoten durch 
den umverteilten Verkehr beriicksichtigt . Wenn der Parameter 
35 bei der ersten Iteration durch die absolute Verkehrslast oder 
die auf die Bandbreite bezogene relative Verkehrslast gegeben 
ist/ kann dies durch eine Anderung des Wertes des Parameters 



3 



wo 2005/071900 PCT/EP2005/050087 



nach jeder Iteration ftir die darauf folgende Iteration er- 
reicht werden. Der Wert des Parameters wird dann in einer 
Weise verandert, die die Auswirkung der Umverteilung des Ver- 
kehrs auf folgende Knoten bzw. Links beriicksichtigt • Diese 
5 Veranderung kann bei spiels weise geschehen,. indem zu dem Para- 
meter ein Wert dazu addiert wird^ welcher durch den mit einem 
Faktor multiplizierten iiber den betrachteten Link zu dem Ziel 
transportierten Verkehr gegeben ist- Durch diese MaBnahme 
wird bewirktr dass der bereits iiber den jeweiligen Link zu 
10 dem Ziel tran sport ierte Verkehr beriicksichtigt wird. Sie 
wirkt einer iibermaBigen Erhohung dieses Jinteils entgegen. 
Wenn beispielsweise der gesamte uber einen Link gefiihrte Ver- 
kehr relativ gering ist, der zu dem Ziel gefiihrte Verkehr da- 
gegen einen hohen Anteil davon ausmacht, bewirkt die Verande- 
. 15 rung des Parameters, indem eine Grofie proportional des iiber 

diesen Link zu dem Ziel gefiihrten Verkehrs addiert wird, dass 
die Parameter fiir diesen Wert schneller zum Mittelwert hin 
konvergiert und folglich weniger Verkehr auf diesen Link um- 
verteilt wird (der Mittelwert muss dabei nach jeder Verande- 
20' rung der Parameter neu berechnet werden) . Dass weniger Ver- 
kehr auf diesen Link umverteilt wird, ist sinnvoll im Hin- 
blick auf diesen Link nachfolgende Knoten bzw. Links, deren 
gesamte Verkehrsbelastung nicht notwendigerweise ebenso nied- 
rig ist, wie die des betrachtenden Links. 

25 

Das erflndungsgemaBe Verf ahren kann fiir alle. Knoten des Kom- 
munikationsnetzes, an den Verkehr sverteilung vorgenommen 
wird, durchgefiihrt werden, so dass im ganzen Kommunikations- 
netz die Verkehrsverteilung verbessert wird. Ebenso ist es 

30 sinnvoll, dass Verfahren nicht nur fiir die Wege zu einem 

Ziel, sondern fiir alle fiir das Routing innerhalb des Netzes 
iinterschiedene Ziele durchzufiihren. „Innerhalb des Netzes un- 
terschiedene Ziele** bedeutet dabei, dass diese Ziele nicht 
notwendigerweise eins zu eins den fiir das Routing des Ver- 

35 kehrs verwendeten Zielinf orraationen entsprechen. Beispiels- 
weise gibt es im Internet eine sehr hohe Anzahl von Adressen, 
von denen in einem Kommunikationsnetz, welches ein Teilnetz 
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des Internets bildetr eine Vielzahl zu einem Routing inner- 
halb des Konimunikationsnetzes fuhrt, welches identisch ist, 
d.h- den gleichen Eingangs- und Ausgangsknoten aufweist. Das 
Routing fur diese Vielzahl von Adressen wird sinnvoller Weise 
5 im Rahmen des Verfahrens als ein einziges Ziel interpretiert . 

Wenn der Parameter ein MaB ist fur die Verkehrsbelastung, 
dann sollte bei Beginn des Verfahrens die entsprechende Ver- 
kehrsbelastung bekannt seinJ Das Verkehrsaufkommen innerhalb 

10 des Netzes kann beisp'ielsweise gemessen Oder mittels der so 
genannten Verkehrsiuatrix, welche angibt, wie viel Verkehr 
zwischen einem Quell- und einem Zielknoten zu befordern ist, 
berechnet warden. Eine Neubestimmung des Verkehrsaufkommens 
innerhalb des Netzes, und damit der Verkehr sbelastung der 

15 Links, kann bei dem Verfahren in verschiedenen Phasen gemacht 
und fur die weitere Durchfiihrung des Verfahrens verwendet 
werden. 

• Bei iterativem Vorgehen kann nach jeder Iteration zur 
Anderung der Verteilgewichte eine Neubestimmung des Ver- 

20 kehrsaufkommens vorgenommen werden. 

• Es kann nach der Bestimmung der Linkkosten fur einen 
Knoten eine Neubestimmung des Verkehrsaufkommens vorge- 
nommen werden, bevor eine entsprechende Bestimmung der 
Linkkosten fiir den nachsten Knoten vorgenommen wird. 

25 • Es kann eine Neiabestimmung des Verkehrsaufkommens vorge- 
nommen werden, nachdem fiir alle Routen zu einem Ziel die 
erfindungsgemafie Anpassung der Linkkosten vollzogen wur- 
de. 

• Es ist sinnvoll, nach Abschluss des Verfahrens und Be- 
30 stimmung aller Linkkosten eine Neubestimmung des Ver- 

. kehrsaufkommens vorzunehmen und die endgiiltige Verkehrs- 
verteilung im Netz zu berechnen. 

An welchen Stellen, und ob wahrend des Verfahrens eine 
35 Neuberechnung der Verkehrsverteilung und deren Verwendung 

fiir die Verfahren durchgefuhrt wird, hangt von dem Kommu- 
nikationsnetz, der Topologie des Kommunikationsnetzes und 
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auch der zur Verftigung stehenden Rechenlei stung ab. Das 
Verfahren kann auf Rout em als Software implement iert wer- 
den, beispielsweise ist an Internetrouter zu denken, die 
Equal Cost Multi Path (ECMP) unterstiitzen- 

5 

Das erfindungsgemaBe Verfahren wird im Folgenden im Rcihmen 
eines Ausfuhrungsbeispiels anhand einer Figur naher erlau- 
tert. 

10 Bei dem Ausfiahrungsbeispiel wird von einem IP-Netz und von 
ECMP Mehrwegerouting ausgegangen. Zu Beginn werden mittels 
des ECMP-Protokolls bzw. des OSPF-Protokolls Least-Cost-Pf ade 
fur das Routing innerhalb des Netzes anhand einer Metrik be- 
rechnet. Wie beim ECMP -Verfahren vorgesehen, werden fiir Kno- 

15 ten^ welche zwei oder mehr im Sinne der Metrik aquivalente 

Least-Cost-Pf ade zu einem Ziel haben, alle Oder zumindest ein 
Teil dieser Least-Cost-Pfade fiir das Routing verwendet. Es 
ist moglich bei einer Vielzahl alternativer Least-Cost-Pfade 
die Anzahl der verwendeten Pfade zu beschranken, im fiir 

20 gleichmaBigere Bedingungen innerhalb des Netzes zu sorgen. 
Nach der Berechnung der Pfade konnen Verteilgewichte einge- 
fiihrt und mit initiaien Werten belegt werden. Die anfangli- 
chen Verteilgewichte werden so festgelegt, dass eine Gleich- 
verteilung auf alle moglichen Wege stattfindet. Siimvoller- 

25 weise werden im Rahraen des Verfahrens die Verteilgewichte auf 
1 normiert;. so dass die Startwerte fiir die Verteilgewichte 
bei einem Knoten^ der fiir ein Ziel n-Wege-Alternative hat/ 
gleich 1/n sind. 

30 Im Rahmen des Ausfiihrungsbeispieles werden drei Schleifen 

durchlaufen: die aufierste Schleife durchlauft alle moglichen 
Ziele fiir Routing innerhalb des Netzes. Die zweite^ von dem 
Ziel abhangige Schleife durchlauft samtliche Knoten, die bei 
dem Routing zu dem jeweiligen Ziel involviert sind. Die drit- 

35 te Schleife entspricht einer iterativen Veranderung der Ver- 
teilgewichte fiir einen bestimmten Knoten und ein bestimmtes 
Ziel. Die Anzahl dieser Iterationen betragt beispielsweise 10 
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bis 100. Als Input fur diese Iterationen wird das Ver- 
kehrsaufkommen auf den einzelnen Links innerhalb des Netzes 
veanffendet. Dies kann beispielsweise berechnet oder anhand be- * 
kannter, an den Netzgrenzen ein- und austretenden Verkehrs- 
5 mengen mittels der Verkehrsmatrix berechnet werden. Die ite- 
rative Anpassung der Verteilgewichte wird anhand der Figur 
naher dargestellt. In der Figur ist ein Knoten J dargestellt, 
sowie Links auf denen Verkehr zu anderen JCnoten Kl, K2 und K3 
zu einem bestimmten Ziel verteilt werden konnen. Die Vertei- 

10 lung erfolgt nach MaBgabe der Verteilgewichte W(J,K1,D)^ 
W(J,K3fD). Diese Verteilgewichte hangen zusatzlich von dem 
jeweiligen Ziel D (D steht fiir Destination) ab (auBerste 
Schleife) ab. Die Anpassung dieser Verteilgewichte ist abhan- 
gig von dem gesamten, liber den jeweiligen Link transportier- 

15 ten Verkehr, Dieser Verkehr wird roit TRAF{K1)... TRAF(K3) (in 
der Figur nicht eingezeichnet) bezeichnet. Der Mittelwert des 
iiber die Links zu den Knoten Kl bis K3 transportierten Ver- 
kehr s wird mit TRAF_AV bezeichnet- Bei jeder Iteration be- 
rechnen sich nun die neuen Verteilgewichte fiir K g {Kl, K2, 

20 K3} wie folgt: 

W{J,K,D)ned= W(J,K,D)alt-(TRAF(K)-TRAF_AV)/TRAF_AV x DELTA 

DELTA ist dabei eine zweckmaBig gewahlte VerstellgroBe bzw. 

25 DampfungsgroBe, die gleich 1 : n__IT ist, wobei n__IT gleich 

der Nuinmer der Iteration ist. DELTA hat den Effekt, dass bei 
hoheren Iterationen die Anderung der Verteilgewichte gedampft 
und so Oszillationen vermieden werden. Bei der obigen Formel 
durchlauft der Index K die Werte Kl bis K3, d.h- die Verteil- 

30 gewichte fiir die von im Knoten J wegfiihrenden Links zu dem 

Ziel werden angepasst. Ergibt sich bei der Iteration ein Wert 
von W(J,K,D)neo< 0 so wird W(J,K,D) = 0 gesetzt. Ergibt sich 
W(J,K,D)keo> If so wird W{J,K,D) = 1. AnschlieBend werden die 
W{J^K,D) so normiert, dass ihre Suitime 1 ergibt. Durch die o- 

35 bige Formel wird eine Verkehr sumverteilting zwischen den Links 
zu den Knoten Kl bis K3 bewirkt, welche Links mit hohem Ver- 
kehrsaufkonimen entlasten und Links mit niedrigem Verkehrsauf- 
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konimen starker belasten. Im Rahmen des Ausfiihriingsbei spiels 
konnen auch unterschiedliche Linkbandbreiten beriicksichtigt 
warden, Man verwendet dann die relative Verkehrslast auf den 
Links smstelle des absoluten Verkehrs,- also den auf die Link- 
5 bandbreite bezogenen Verkehrswert . Dadurch wird in einfacher 
Weise die Beriicksichtigung von unterschiedlichen Linkband- 
breiten moglich- In der obigen Formel sind dann anstatt der 
TRAF(K) die auf die Bandbreite B(K) bezogenen relativen Werte 
TRAF (K) /B (K) zu verwenden und TRAF_AF ergibt sich dann als 
10 Summe iiber diese relativen Werte. 

GemaB einer Weiterbildung kcUMi auch die Belastung von nach- 
folgenden Knoten auf folgende Weise beriicksichtigt werden. 
Dazu werden fiir jede Iteration neue Werte fur die TRAF(K) be^ 
15 rechnet, indein 

TRAF(K)ked = TRAF (K) ALT + ALPHA x T (K) ^ K e {Kl, K2, K3}, 

gesetzt wird. Dabei ist Alpha ein Faktor zwischen 0,5 und 2 
und T(K) der bereits vorhandene Verkehr des Knotens K zu dem 
Ziel. Die Werte TRAF(K)„eu werden dann an der Stelle der alten 
Werte fiir die nachste Iteration verwendet. Der Durchschnitt 
der Werte TRAF(K)neu muss dann fiir die nachste Iteration eben- 
falls berechnet werden- Durch diese Weiterbildung wird die 
Belastung der nachfolgenden Knoten Kl bis K3 durch die Ifeiver- 
teilung beriicksichtigt, urn zu verhindern, dass das lokale Op- 
timuin der Verkehrsverteilung im Knoten J durch die Verkehrs^ 
lomverteilung einen der Knoten Kl bis K3 in Bedrangnis brincft. 
D.h. der Verkehr der einzelnen Knoten in Richtung Ziel wird 
beriicksichtigt. Die Modifikation im Rahmen dieser Weiterbil- 
dung veranlasst/ dass Knoten mit einer geringen Gesamtver- 
kehrsbeaufschlagung nicht mit zu viel neuem Verkehr in Rich- 
tung Ziel beaufschlagt werden, der dann von den Folgeknoten 
weiter verteilt werden muss. Die Veranderung wirkt also dem 
entgegen, dass sich Verkehr zu einem Ziel auf einen Link kon- 
zentriert, welcher im Vergleich zu den anderen Links eine ge- 
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ringere/ evtl. deutlich geringere, gesaiute Verkehrslast 
tragt. 
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Patentanspruche 

1. Verfahren zur Verbesserung der Verkehfsverteiliong in einem 
mit Knoten (j, kl, k2, k3) und Links gebildeten Kommunikati- 
5 onsnetz mit Mehrwegerouting, wobei ein Knoten ( j )' des Koiranu- 
nikationsnetzes eine Mehrzahl von abgehenden Links aufweist, 
welche Wegealternativen fiir das Routing zu einem Ziel korres- 
pondieren und auf welche Verkehr zu dem Ziel verteilbar ist, 
demgemass 

10 - Verteilgewichte {w{j,kl,D), w(j,k2,D), w<j,k3,D)) fiir die 
Verteilung des Verkehrs zu dem Ziel den abgehenden Links zu- 
geordnet werden und 

- die Verteilgewichte (w{j,kl^D)^ w(j,k2,D), w{j,k3rD)) nach 
MaBgabe eines die Last oder Verfiigbarkeit der einzelnen Links 
15 betreffenden Parameters angepasst werden, wobei bei zwei 
Links mit unterschiedlichen Parameterwerten das Verteilge- 
wicht des Links mit dem hoheren Parameterwert relativ zu dem 
Verteilgewicht des anderen Links erniedrigt wird. 

20 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet , das s 

die Verteilgewichte (w{j,kl,D), w(j,k2,D), w(j,k3,D)) nach 
MaBgabe der Abweichung des Wertes des Parameters fiir den je- 
weiligen Link von dem iiber die Mehrzahl abgehender Links ge- 
25 nommenen Mittelwert fiir den Parameter angepasst werden. 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet / das s 

fiir alle Links der Mehrzahl^ deren Parameterwert vom Mittel- 
30 wert abweicht, die Verteilgewichte (w(j,kl^D) , w(j,k2,D) , 
w{j,k3,D)) angepasst werden, wobei die Verteilgewichte von 
Links, deren Parameterwert iiber dem Mittelwert liegt, ernied- 
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rigt und Verteilgewichte von Links, deren Parameterwert iiber 
dem Mittelwert liegt, erhoht werden. 

4- Verfahren nach Anspruch 3, 
5 dadurch gekennzeichnet , dass 

eine Erhohung bzw. eine Erniedrigung von Verteilgewichten 
(w{j,kl,D), w(j,k2,D), w(j,k3,D)) proportional zum Abstand 
des Parameterwertes fur den jeweiligen Link zum Mittelwert 
durchgefiihrt wird. 

10 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , dass 

- die Verteilgewichte (w(j,kl,D), w(j,k2,D), w{j,k3,D)) ite- 
rativ angepasst werden, wobei bei jedem Schritt eine Anpas- 

15 sung der Verteilgewichte {w{j,kl,D), w(j,k2,D), w(j,k3,D)) 
durchgefiihrt wird- 

6- Verfahren nach Anspruch 5, 
dadurch gekennzeichnet , dass 
20 - die Verteilgewichte (w(j,kl,D), w(j,k2,D), w(j,k3,D)) mit 
Startwerten initialisiert werden, 

- eine Anzahl von Iterationen durchgefiihrt wird und 

- die sich nach der Anzahl der Iterationen ergebenden Ver- 
teilgewichte fiir das Routing in dem Kommunikationsnetz zu dem 

25 Ziel verwendet werden, 

7. Verfahren nach Anspruch 5 oder 6, 
dadurch gekennzeichnet, dass 

bei der Anderung von Verteilgewichten eine von der Nummer der 
30 Iteration abhangige DampfungsgroBe verwendet wird, welche ei- 
ne mit der Anzahl der Iterationen zunehmende Verringeriong der 
Anderung von Verteilgewichten (w(j,kl,D), w(j,k2,D), 
w(j,k3,D)) bewirkt. 

11 
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8. Verfahren nach einem der Anspriiche 5 bis 7, 
dadurch gekennzeichnet , dass 

- der Parameter bei der ersten Iteration durch die absolute 

5 Verkehrslast Oder die auf die Linkbandbreite bezogene relati- 
ve Verkehrslast gegeben.ist^ 

- der Wert des Parameters bei den Iterationen fiir die darauf- 
f olgende Iteration verandert wird, wobei die Veranderung den 
uber den Link zu dem Ziel transportierten Verkehr berucksich- 

10 tigt- 

9. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet, dass 

- die Veranderung durch Addition des mit einem Faktor multip- 
15 lizierten^ uber den Link zu dem Ziel transportierten Verkehr 

erf olgt . 

10. Verfahren nach einem der vorhergehenden 2^spruche, 
dadurch gekennzeichnet dass 

20 mittels sich ergebenden Verteilgewichte (w(j,kl,D), 

w(j,k2,D), w{j,k3,D)) eine Neiiberechnung der Verkehrsvertei- 
lung in dem Kommunikationsnetz durchgefiihrt wird. 

11. Verfahren nach einem der vorhergehenden Anspriiche, 
25 dadurch gekennzeichnet, dass 

das Verfahren fiir mehrere Knoten des Kommunikationsnetzes, an 
denen Verkehr sverteilung vorgenommen wird, durchgefiihrt wird. 

12. Verfahren nach einem der vorhergehenden Anspriiche, 
30 dadurch gekennzeichnet, dass 

das Verfahren fiir mehrere im Zuge des Routings innerhalb des 
Kommunikationsnetzes unterschiedene Ziele durchgefiihrt wird. 
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13. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnetr dass 

der Parameter durch die absolute Verkehrslast, die auf die 
Linkbandbreite bezogene relative Verkehrslast^ bei der Link- 
5 benutzung anfallende verkehrsabhangige Kosten, die Link- 

Verfugbarkeit, die Laufzeit des jeweiligen Links oder die Be- 
lastbarkeit der Endknoteh des jeweiligen Links gegeben ist. 

14- Verfahren nach einem der vorhergehenden Ansprtiche, 
10 dadurch gekennzeichnet / dass 

die. Verteilgewichte (w(j,kl,D), w(j^k2,D), w(j,k3/D)) eines 
Knotens zu einem Ziel normiert werden und diese Normierung 
bei Anderungen beibehalten wird. 

15 15- Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , dass 

die Verteilgewichte {w(j^kl^D), w(j,k2^D), w{j,k3,D)) fiir ei- 
ne Mehrwegerouting im Rahmen des ECMP (Equal Cost Multipath) 
Verfahrens angepasst werden^- 

. 20 

16- Router mit einem Computerprogramm zur Durchfiihrung eines 
Verfahrens nach einem der Anspriiche 1 bis 15. 
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